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2 Reducing the complexity of reductions 99% 
Manindra Agrawal , Eric Allender , Russell Impagliazzo , Toniann Pitassi , Steven Rudich 
Proceedings of the twenty-ninth annual ACM symposium on Theory of computing 

May 1997 

3 A taxonomy of parallel sorting 99% 

[xh Dina Bitton , David J. DeWitt , David K. Hsaio , Jaishankar Menon 
— 1 ACM Computing Surveys (CSUR) September 1984 
Volume 16 Issue 3 
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4 Parity logging disk arrays 

[^j Daniel Stodolsky , Mark Holland , William V. Courtright , Garth A. Gibson 
— ACM Transactions on Computer Systems (TOCS) August 1994 
Volume 12 Issue 3 

Parity-encoded redundant disk arrays provide highly reliable, cost-effective secondary 
storage with high performance for reads and large writes. Their performance on small 
writes, however, is much worse than mirrored disks— the traditional, highly reliable, 
but expensive organization for secondary storage. Unfortunately, small writes are a 
substantial portion of the I/O workload of many important, demanding applications 
such as on-line transaction processing. This paper presents 



5 Parity logging overcoming the small write problem in redundant disk 99% 
2) arrays 

Daniel Stodolsky , Garth Gibson , Mark Holland 

ACM SIGARCH Computer Architecture News , Proceedings of the 20th annual 
international symposium on Computer architecture May 1993 
Volume 21 Issue 2 

Parity encoded redundant disk arrays provide highly reliable, cost effective secondary 
storage with high performance for read accesses and large write accesses. Their 
performance on small writes, however, is much worse than mirrored disks— the 
traditional, highly reliable, but expensive organization for secondary storage. 
Unfortunately, small writes are a substantial portion of the I/O workload of many 
important, demanding applications such as on-line transaction processing. This 
paper ... 



6 Virtual memory management for database systems 98% 

Irving L. Traiger 

ACM SIGOPS Operating Systems Review October 1982 
Volume 16 Issue 4 

Over the last several years, a number of hardware and software systems have been 
developed which map entire files directly into the virtual memory address spaces 
used by programs. Since all file contents are directly addressable, there is no need for 
a programmer to issue explicit file system actions, such as Read or Write. In addition, 
all of the buffer management problems are eliminated, since programmers do not 
have to squeeze pieces of large files into small virtual spaces. Although these ad ... 



7 A recovery algorithm for a high-performance memory-resident database 98% 
Q system 

Tobin J. Lehman , Michael J. Carey 

ACM SIGMOD Record , Proceedings of the 1987 ACM SIGMOD international 

conference on Management of data December 1987 

Volume 16 Issue 3 , . .. 

With memory prices dropping and memory sizes increasing accordingly, a number of 
researchers are addressing the problenvof designing high-performance database 
systems for managing memory-resident'data. In this paper we address the recovery 
problem in the context of such a system. We argue that existing database recovery 
schemes fall short of meeting the requirements of such a system, and we present a 
new recovery mechanism which is designed to overcome their shortcomings. The 
proposed mecha ... 



8 Work-preserving emulations of fixed-connection networks 98% 

L^j Richard R. Koch , F. T. Leighton , Bruce M. Maggs , Satish B. Rao , Arnold L. Rosenberg , 
Eric J. Schwabe 
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Journal of the ACM (JACM) January 1997 
Volume 44 Issue 1 



9 Lightweight recoverable virtual memory 98% 

P^l M. Satyanarayanan , Henry H. Mashburn , Puneet Kumar , David C. Steere , James J. 
— J Kistler 

ACM SIGOPS Operating Systems Review , Proceedings of the fourteenth ACM 
symposium on Operating systems principles December 1993 
Volume 27 Issue 5 

Recoverable virtual memory refers to regions of a virtual address space on which 
transactional guarantees are offered. This paper describes RVM, an efficient, portable, 
and easily used implementation of recoverable virtual memory for Unix environments. 
A unique characteristic of RVM is that it allows independent control over the 
transactional properties of atomicity, permanence, and serializability. This leads to 
considerable flexibility in the use of RVM, potentially enlarging the ... 

10 Manageability, availability, and performance in porcupine: a highly 97% 
[4] scalable, cluster-based mail service 

Yasushi Saito , Brian N. Bershad , Henry M. Levy 

ACM Transactions on Computer Systems (TOCS) August 2000 

Volume 18 Issue 3 

This paper describes the motivation, design and performance of Porcupine, a scalable 
mail server. The goal of Porcupine is to provide a highly available and scalable 
electronic mail service using a large cluster of commodity PCs. We designed Porcupine 
to be easy to manage by emphasizing dynamic load balancing, automatic 
configuration, and graceful degradation in the presence of failures. Key to the 
system's manageability, availability, and performance is that sessions, data, and 
underlying ... 

11 Manageability, availability and performance in Porcupine: a highly 97% 
scalable ; cluster-based mail service 

Yasushi Saito , Brian N. Bershad , Henry M. Levy 

ACM SIGOPS Operating Systems Review , Proceedings of the seventeenth ACM 
symposium on Operating systems principles December 1999 
Volume 33 Issue 5 

This paper describes the motivation, design, and performance of Porcupine, a scalable 
mail server. The goal of Porcupine is to provide a highly available and scalable 
electronic mail service using a large duster of commodity PCs. We designed Porcupine 
to be easy to manage by emphasizing dynamic load balancing, automatic 
configuration, and graceful degradation jn the presence of failures. Key to the 
system's manageability, availability, and performance. is that sessions, data, and 
underlying serv ... 

12 A Log-Linear Homotopy Approach to Initialize the Parameterized 97% 
[J Expectations Algorithm 

Javier J. Perez 

Computational Economics August 2004 
Volume 24 Issue 1 

In this paper I present a proposal to obtain appropriate initial conditions while solving 
general equilibrium rational expectations models with the Parameterized Expectations 
Algorithm. The proposal is based on a log-linear approximation for the model under 
study, so that it can be a particular variant of the homotopy approach. The main 
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advantages of the proposal are; (i) it guarantees the ergodicity of the initial time 
series used as an input to the Parameterized Expectations Algorithm&semi; ... 

13 A "flight data recorder" for enabling full-system multiprocessor 96% 
deterministic replay 

Min Xu , Rastislav Bodik , Mark D. Hill 

ACM SIGARCH Computer Architecture News , Proceedings of the 30th annual 
international symposium on Computer architecture May 2003 
Volume 31 Issue 2 

Debuggers have been proven indispensable in improving software reliability. 
Unfortunately, on most real-life software, debuggers fail to deliver their most 
essential feature — a faithful replay of the execution. The reason is non-determinism 
caused by multithreading and non-repeatable inputs. A common solution to faithful 
replay has been to record the non-deterministic execution. Existing recorders, 
however, either work only for datarace-free programs or have prohibitive 
overhead. As a step tow ... 



14 Distributed logging for transaction processing 96% 

Dean S. Daniels , Alfred Z. Spector , Dean S. Thompson 
L - J ACM SIGMOD Record , Proceedings of the 1987 ACM SIGMOD international 
conference on Management of data December 1987 
Volume 16 Issue 3 

Increased interest in using workstations and small processors for distributed 
transaction processing raises the question of how.to implement the logs needed for 
transaction recovery. Although logs can be implemented with data written to 
duplexed disks on each processing node, this paper argues there are advantages if 
log data is written to multiple log server nodes. A simple analysis of expected logging 
loads leads to the conclusion that a high performance, microprocessor b ... 



15 Serverless network file systems 96% 

f^l Thomas E. Anderson , Michael D. Dahlin , Jeanna M. Neefe , David A. Patterson , Drew S. 
1 Roselli , Randolph Y. Wang 
ACM Transactions on Computer Systems (TOCS) February 1996 
Volume 14 Issue 1 

We propose a new paradigm for network file system design: serverless network file 
systems. While traditional network file systems rely on a central server machine, a 
serverless system utilizes workstations cooperating as peers to provide all file system 
services. Any machine in the system can store, cache, or control any block of data. 
Our approach uses this location independence, in combination with fast local area 
networks, to provide better performance and scalability th ... 

16 Optimistic replication 94% 

Yasushi Saito , Marc Shapiro 
ACM Computing Surveys (CSUR) March 2005 
Volume 37 Issue 1 

Data replication is a key technology in distributed systems that enables higher 
availability and performance. This article surveys optimistic replication algorithms. 
They allow replica contents to diverge in the short term to support concurrent work 
practices and tolerate failures in low-quality communication links. The importance of 
such techniques is increasing as collaboration through wide-area and mobile networks 
becomes popular. Optimistic replication'deploys algorithms not seen in tradition ... 
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51 70348 LOG? ? OR HISTORY OR HISTORIES 
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IGINAL) (2W) (SI OR TABLE OR LIST OR LISTING OR DATABASE OR REP- 
OSITORY) 

53 48 79 (2ND OR SECOND? OR BACKUP OR BACK () UP OR DUPLICATE OR REDU- 

NDANT OR ALTERNATE) (2W) (SI OR TABLE OR LIST OR LISTING OR DAT- 
ABASE OR REPOSITORY) 

54 1185 (COPY OR REPLICA) (5N) (SI OR TABLE OR LIST OR LISTING OR DA- 

TABASE OR REPOSITORY) 
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?? 

56 223998 ( PREDETERMIN? OR PRESET? OR PREESTABLISH? OR PREDEFIN? OR - 

PREARRANGED OR PRESCRIBED OR (PREVIOUSLY OR PRE) () (DETERMIN? - 
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METHOD AND DEVICE FOR MANAGING DATA AND RECORDING MEDIUM WITH DATA 
MANAGEMENT PROGRAM STORED THEREIN 



PUB. NO. : 
PUBLISHED: 
INVENTOR (s) : 
APPLICANT (s) 
APPL. NO. : 
FILED: 
INTL CLASS: 



2001-282599 [JP 2001282599 A] 
October 12, 2001 ( 20011012) 
HARA NORIHIRO 
HITACHI LTD 

2000-101211 [JP 2000101211] 
March 31, 2000 (20000331) 
G06F-012/00; G06F-017/30 



ABSTRACT 



PROBLEM TO BE SOLVED: To provide a data management method which can perform 
effective index accesses to the same key in an environment where 
multiaccess is possible. 

SOLUTION: This method includes a process to acquire a first log record 
including the information for adding or deleting the data pointers to or 
from a data structure that stores a plurality of data pointers related to a 
certain key when the -data pointers related to the key are added or deleted 
and then to update an index entry including the key stored in a leaf node 
and a step to acquire a second log record including the information 
showing that the data pointers are added or deleted to or from the data 
structure and then to add or delete the data pointers to the data 
structure . 



COPYRIGHT: (C) 2001, JPO 
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DATABASE MANAGEMENT METHOD AND DATABASE SYSTEM 
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10-254741 [JP 10254741 A] 
September 25, 1998 ( 19980925) 
NONOGAKI MASATOSHI 

SANYO ELECTRIC CO LTD [000188] (A Japanese Company or 
Corporation) , JP (Japan) 
09-061411 [JP 9761411] 
March 14, 1997 (19970314) 
[6] G06F-012/00 

45.2 (INFORMATION PROCESSING -- Memory Units) 



ABSTRACT 

PROBLEM TO BE SOLVED: To provide a database management method for 
facilitating the analysis of history based on information to which data 
item prescribed data is changed so far without occupying a useless storage 
area . 



SOLUTION: Latest information on the plural data item are stored in a first 
table in accordance with item ID specifying the plural data item and 
patient ID specifying a record containing the plural data items. Data 
before the changed data item is changed is preserved in a second table 
in accordance with item ID specifying the data item and the record 
containing the data item and patient ID specifying the record containing 
the data item. 
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INTL CLASS: . [6] B27L-001/10 

JAPIO CLASS: 25.2 (MACHINE TOOLS Cutting & Grinding); 14.9 (ORGANIC 
CHEMISTRY -- Other) 

ABSTRACT 

PURPOSE: To improve process efficiency by an apparatus wherein discharge of 
a large quantity of waste veneer which do not become a continuous veneer 
and a section veneer which can be made into a product in a veneer cutting 
process by means of a veneer lace is remarkably suppressed and centering 
process of a log and outer periphery scraping process of the log are 
combined . 

CONSTITUTION: On a log 1 in which the temporarily central position lb of 
both butt ends la of the log 1 is freely rotatably held by means of a 
log temporarily centering mechanism 3 and the first log catching 
mechanism 4, the amount of displacement of the log outer peripheral part 
from a spindle 4a of the first log catching mechanism 4 is detected 
over the whole periphery by means of a log outer peripheral displacement 
detecting mechanism 13 set in the neighborhood of the outer periphery of 
the log 1. Based on the detection signal, after the temporarily centering 
position of the log 1 is converted to the real centering position during 
transferring process by means of a log centering transferring mechanism 
5, it is freely rotatably held by means of the second log catching 
mechanism 6. A quantitative step transferring mechanism 2d of the 
rotating cutter block 2a is started to selectively scrape a projected part 
le to .the outer peripheral part from the max. inscribed circle Id of both 
butt ends la of the log . 
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07-262066 [JP 7262066 A] 
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(Japan) 
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Computer Applications) 

:R060 (MACHINERY Automatic Design); R131 (INFORMATION 



PROCESSING -- Microcomputers & Microprocessers) 



ABSTRACT 

PURPOSE: To provide a data base system which can improve the reliability 
and the human interface by assuring the matching property of data between 
the duplicated bada bases even for a period covering the occurrence of a 
failure through the end of the recovery procedure of the failure and also 
by concealing this recovery procedure from a user. 

CONSTITUTION: A network includes the 1st and 2nd data bases 1 and 2 and the 
1st and 2nd servers 3 and 4 prepared for each of both bases 1 and 2 . These 
bases and servers are connected to a client 5 and a process manager 8 via 
the 1st to 5th networks 6, 7, 9 to 11. A request equivalent to the 
difference between a 1st log file 12 of a normal server and a 2nd 

log file 13 -of a defective server is transferred to the defective 
server when its recovery procedure is finished. Thus, the matching property 
is secured between both data bases. 
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22.3 (MACHINERY Control & Regulation); 45.4 (INFORMATION 
PROCESSING -- Computer Applications) 

Section: P, Section No. 1823, Vol. 18, No. 584, Pg.v,54, 
November 08, 1994 (19941108) 

ABSTRACT 

PURPOSE: To reduce the quantity of history data that should be stored for 
a long period and to shorten the retrieving time of the history data. 

CONSTITUTION: A history data processor consists of a plant data collector 
means 1, a primary history data storing/processing means 3 which stores 
the collected plant data in a short- time history data file 5, and a 
secondary history data storing/processing means 7 which changes a 

short period to a long period for the plant data that passed a fixed period 
and stores these data in a long- period 1- history data file 9 from the 
file 5. Furthermore a third history data storing/processing means 11 is 
added to set a long period for the plant data that passed, another fixed 
period and store these data in a long-period 2- history data file 13 from 
the file 9, together with a history data retrieving means 15 which inputs 
the retrieving request of an operator via a retrieving request input means 
17 and retrieves the history data, and a retrieving result output means 
19 which outputs the retrieving results of the means 15 to an interactive 
device 21 or an output device 23. 
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APPLICANT(s) : FUJITSU LTD [000522] (A Japanese Company or Corporation), JP 
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JOURNAL: Section: P, Section No. 995, Vol. 14, No. 40, Pg . 88, January 

25, 1990 (19900125) 

ABSTRACT 

PURPOSE: To efficiently collect a history by collecting the history of 
the vicinity in which a processing request, etc., have been informed from 
some device to the other .device and the history of the vicinity in which 
abnormality has been generated or time-out has occurred. 

CONSTITUTION: After a device 1 has informed a processing request to a 
device 2, when there is no response until a prescribed time t(sub 1) 
elapse, write to the first history memory 1-1 is stopped, and also, by 
taking an opportunity of the generation of some abnormality, or taking an 
opportunity of a fact that there is no response from the other device 2 
until a prescribed time t (sub 2) elapses and time-out has occurred, write 
to the second history memory 1-2 is stopped. Accordingly, a history 
of the vicinity (about) in which a processing request, etc., have been 
informed to the other device is collected in the first history memory, 
and also, a history of the vicinity of a time point when abnormality has 
been generated or a time point when time-out has occurred is collected in 
the second history memory. In such a way, the history between the 

devices for executing the processing by a noticed and a response can be 
collected efficiently. 
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Shadow copy maintaining method of primary site's database for 
disaster recovery system, involves periodically starting and stopping 
tracker database management system at remote site for performing recovery 
cycle 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
Inventor: MASUDA H; SHEDDEN J R; TENG J Z; WANG S 
Number of Countries: 001 Number of Patents: 001 
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Abstract (Basic) : US 6226651 Bl 

NOVELTY - Remote site having mirror image of primary site's 
database data is initialized. Tracker DBMS is periodically started and 
stopped at remote side and DBMS performs recovery cycle to maintain 
shadow copy of primary site's database data at remote site. End 



log point is assigned to a log at end of each recovery cycle. 
End log point marks end of log scan point for all data recovery 
done during current recovery cycle. 

DETAILED DESCRIPTION - A mirror image of the primary site's 
database data is established at the remote site by transmitting all 
primary site database data and recovery logs from the primary site 
to the remote site. The recovery logs from the last system check 
point is scanned to determined transaction status and an earliest point 
in the recovery logs from which recovery is executed. The end log 
point is used as starting point for next recovery cycle. INDEPENDENT 
CLAIMS are also included for the following: 

(a) Apparatus to maintain shadow copy of primary site's 
database at remote location; 

(b) Signal bearing medium 

USE - For maintaining shadow copy of primary site's database 
data at remote location in disaster recovery system. 

ADVANTAGE - Provides an integrated DBMS solution to recover a 
primary site database based upon maintenance of a shadow copy of 
the primary site's database at a remote site and DBMS system allows 
fast remote site take-over when disaster occurs at primary database 
site. 

DESCRIPTION OF DRAWING (S) - The figure shows block diagram of 
digital data processing machine, 
pp; 16 DwgNo 1/6 

Title Terms: SHADOW; COPY; MAINTAIN; METHOD; PRIMARY; SITE; DATABASE; 

DISASTER; RECOVER; SYSTEM; PERIOD; START; STOP; TRACK; DATABASE; 
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Failure information extraction system for central processor - stores 
contents of failure information register to first log information 
memory unit of central processor and second log information memory 
unit of diagnostic control appts 

Patent Assignee: NIPPON DENKI ENG KK (NIDE ) 
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Abstract (Basic) : JP 9081421 A 

The system has a CPU (1) in which a failure information register 
(5) is provided. When, a failure information generates in the CPU, it 
is detected by the failure information register. The output of the 
failure information register is fed to a shift register (6) , an OR 
circuit (7) and a first interruption register (8) . 

The output of the first interruption register is fed into the log 
extraction controller (4), which stores the contents of the failure 
information register into a first log information memory unit (3) . 
The output from the OR circuit is fed into a second interruption 
register (21) of a diagnostic controller (2) . A shift out controller 



(20) stores the failure information in the shift register to a 
second log information memory unit (23) based on output of second 
interruption register. 

ADVANTAGE - Enables to read failure information from either of 
memory parts when there is failure generation in differing memory part. 

Dwg. 1/2 
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. CLAIMS first device and a second device each including a corresponding 
database (230, 200) the system comprising: 
the first database (230) having a change log (240) associated 

therewith, the change log (240) including a first change counter 
associated with each change performed on the first database 
(230) ; 

the second database (200) ; and 

a synchronization engine (210) associated with the second database 
(200) adapted to synchronize information between the first 
database (230) and the second database (200) , characterized in 
that: 

the synchronization engine (210) adapted to issue a database update 

command to the first database (230) to account for changes to the 
second database (200) , the synchronization engine (210) receiving 
an updated change counter from the first database (23 0) in 
response to at least one of successful completion of the database 
update command and termination... 
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.CLAIMS of Claim 1, characterized in further comprising the steps of: 
said second processor unit (14) incrementing said change counter for a 

change of said data stored in said second database (348) ; 
said second processor unit (14) determining whether new data different 
from said retrieved data has been. . . 

, .processed, said first processor unit (12) updating said change counter 
with a current value from said change log (110) . 

8. The method of Claim 1, characterized in further comprising the steps 

of: 

clearing said data. . . 
.counter to an initial value; 

clearing all entries in a change log (110) associated with said second 
database (108) ; 

generating an identifier associated with said second database (108) 

for identifying data stored in said second database ; and 
storing new data in said second database (108) . 

9. The method of Claim 1, characterized in further comprising the steps 

of: 

storing in said first database (102) a first identifier associated 

with said first database (102) ; 
storing in said second database (108) a second identifier associated 

with said second database (108) ; 
said first processor unit (12) retrieving a change log (110) from said 

second processor unit (14... 
.12) determining whether said retrieved change log (110) includes said 

second identifier ; and 
if said retrieved change log (110) does not include said second 



identifier, said first processor unit (12) performing said 
synchronization as a. . . 
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. . .CLAIMS the node, wherein are maintained: 

a first node value (X-A) for a replicated data object; 
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second node of the network; 
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the second node. . . 



the node, wherein are maintained: 

a second node value (X-B) for the replicated data object; 

a second node log (80B) reflecting a first node logged status of the 

first node of the network; characterized by provision of: 
a first node processor (40A) which: 

(1) maintains the first node log ; 

(2) when the value for the data object is changed at the first node, 
sends an updated. . . 

the first node value of the data object; 
a second node processor (40B) which: 

(1) maintains the second node log ; 

(2) when the value for the data object is changed at the second node, 
sends an updated value for the data object to the first node; 

(3. . 
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CLAIMS table (T2) as the second entry, and the return address contained 
in the push-down store is substituted by the address of the second 
entry of the second table , 

d) in which, during the program run, the first interrupt command (INT1) 
calls up a first interrupt processing routine, which logs the 
beginning of the subprogram, and the second interrupt command (INT2) 
calls up a second interrupt processing routine, which logs the end 
of the subprogram. 

2. Process according to claim 1, in which, after ending the monitoring... 



.phase, the first interrupt command (INT1) is erased and is substituted 

by the first command from the first table . 
3. Process according to claim 1 or 2 , in which, after processing the 

second interrupt command (INT2), the second entry in the second 

table (T2) is erased and the return to the calling program takes 

place again in the manner customary. . . 
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. . .CLAIMS number of attempts to send said output message; 

deleting said output message if said number of attempts exceeds a 

threshold limit ; and 
changing a file type of said outbound control record (138) if said 

number of attempts exceeds a threshold limit to ...control 

record (13 8) ; 

checking a master control record to determine whether a number of 

communications tasks has exceeded a threshold , if said outbound 
control record is found; 

checking whether a communications node pointed to by said outbound. . . 

. . .104) and third means (108) . 

11. A computerized system (100) according to claim 8, comprising: 

(a) said log file as first log file (122); and 

(b) a second log file (126) ; 

(c) said first means... 

...comprising a trigger subsystem (104), coupled to said first log file 

(122), operable to browse said first log file (122) to search for 
said control record (148) , and to provide a trigger message 
indicating an. . . 

. . .message (132) has been received; 

(e) said third means comprising a status subsystem (106) , coupled to 
said first log file (122) , .operable to retrieve a processing 
status message from the transaction processing system and to update 
control record information on said first log file (122) , and an 
acknowledgement subsystem (108) , coupled to said first log file 
(122) and to said second log file (126), operable to determine a 
processing status of the input message (232) by reading control 
records (148) updated by said status subsystem, and to provide an 
outbound control record (138) to said second log file (126) for 
control records indicating that an acknowledgment is requested; and 

(f) said fourth means comprising... 
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. ..CLAIMS if said at least one damped physically-based measure and said at 
least one timing control measure exceed the respective threshold 
values in said. first set. 
2. The method of claim 1, wherein the generating of at least. .. 

...2, wherein the generating of at least one physically-based measure 
includes the steps of : 

generating a first past history value based on said first 
measure; 

generating a second past history value based on said 
second measure; and 

estimating a future acceleration value based on said first 
measure . . . 

. . .value, and then actuating said vehicle safety device if said at least 
one physically-based measure has exceeded a third predetermined 
threshold value and said first and said second modified velocity 
values have exceeded said first and said second predetermined 
threshold values , respectively. 
8. The method of any preceding claim, further including the steps of: 

comparing said at least. . . 



.threshold value; and 



actuating said vehicle safety device if said first or said 
second set of respective predetermined threshold values is 
exceeded . 

9. The method of any preceding claim, wherein said damping step 
includes the step of combining said... 

. . .if said at least one damped physically-based measure and said at least 
one timing control measure exceed the respective threshold 
values in said first set . 
12. The system of claim 11, wherein said means for generating said... 

. . .means for generating said at least one physically-based measure further 
includes : 

a means for generating a first past history value based on 
said first measure; 

a means for generating a second past history value based 
on said second measure; and 

a means for estimating a future acceleration value based on. . . 
said actuating means actuates said vehicle safety device if said 
first or said second set of respective predetermined threshold 
values are exceeded . 
17. The system of any one of claims 11 to 16, wherein said means for 
generating said. . . 

...actuating means actuating said vehicle safety device if said at least 
one damped physically-based measure has exceeded a third 
predetermined threshold value and said first and said second 
modified velocity values have exceeded said first and said second 
predetermined threshold values , respectively. 
19. The system of any one of claims 11 to 18, wherein said damping means 
comprises . . . 
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. . . CLAIMS for recovering a first commit procedure involving a first 

resource manager having a resource manager sync point log and 
involving also a protected conversation; 

first sync point log means, coupled to said first recovery 
facility means, for storing sync point state information relating to 
said . . . 

. . .recovery facility means for recovering a second commit procedure 
involving said protected conversation and a second resource; 

second sync point log means, coupled to said second recovery 
facility means, for storing sync point state information relating to 
said ... 



...means to said second recovery facility means; 

first means for comparing sync point state information in said 
first sync point log means with sync point state information in 
the resource manager's sync point log during a recovery... 

. . .relating to said first commit procedure; and 

second means for comparing sync point state information in said 
first sync point log means with sync point state information in 
said second sync point log means relating to said protected 
conversation during a recovery procedure of either said first 
recovery facility means.,. 

. . .recovery facility means. 

2 . Computer system or network as set forth in claim 1 wherein said sync 
point state information in said first and second sync point log 

means comprises commit state information or back-out state 
information . 

3. Computer system or network as set.. .means for recovering a first 
commit procedure involving a first resource manager having its own 
sync point log and involving also a protected conversation; 

first sync point log means, coupled to said first recovery 
facility means, for storing sync point state information relating to 
said. . . 

. ..a second commit procedure involving said protected conversation and a . 
second resource accessed via said protected conversation; 

second sync point log means, coupled to said second recovery 
facility means, for storing sync point state information relating to 
said. . . 



.means to said second recovery facility means; 



first means for comparing sync point state information in said 
first sync point log. means with sync point state information in 
the resource manager's sync point log during a recovery... 

. . .relating to said first commit procedure; and 

second means for comparing sync point state information in said 
first sync point log means with sync point state information in 
said second sync point log means relating to said protected 
conversation during a recovery procedure of either said first 
recovery facility means. . . 

. . .second recovery facility means. 

18 . Computer program product as set forth in claim 17 wherein said sync 
point state information in said first and second sync point log 

means comprises commit state information or back-out state 
information. 

19. Computer program product as set forth. , . 
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.CLAIMS serving said first computer, for recovering a two-phase commit 
procedure involving said protected conversation; and 



a first recovery log for said first recovery facility; and 



a second computer comprising 

means for participating in said protected conversation... 

...serving said second computer, for recovering a two-phase commit 
procedure involving said protected conversation; and 

a second recovery log for said second recovery facility; and 

communications facility means interposed between said first and 
second computers, for. . . 

...controlling communications in and out of said second computer; and 

wherein said first communications facility includes a first log 
name exchange table and means for notifying said first recovery 
facility means when said first computer initiates a protected 
conversation toward said second computer and log names were not 
previously exchanged between said first and said second computers, 
and said first recovery facility means includes means, responsive to 
said notification from said first communications facility, for 
exchanging log names with said second recovery facility means. 
8 . A computer network as set forth in claim 7 . . . 
...in claim 7, 8 or 9 wherein said first communications facility intercepts 
said protected conversation before said log names are exchanged; 

said first recovery facility means is responsive to said log name 
exchange with said second recovery facility means, to update said 
first log name exchange table in said first communications facility 
to indicate that said log ' name exchange has successfully occurred; 
and 

said first communications facility is responsive to said update of 
said first log name exchange table, to release said protected 
conversation to proceed to said second communications facility. 

11. A computer network as set forth in claim 10 wherein 

said second communications facility includes a second log name 
exchange table'; and 

said second recovery facility means is responsive to said log 
name exchange with said first recovery facility, to update said 
second log name exchange table in said second communications 
facility to indicate the log name exchange, said second 
communications facility allowing. . . 
...computer to proceed from said first communications facility to said 

second computer after said update of said second log exchange 
table in said second communications facility to indicate the log 
name exchange . 

12 . A computer network as set forth in claim 10 or 11 further comprising 
a third log name exchange table serving said first recovery 
facility means and means for making entries in said third. . . 

. . .claim 1 or anyone of claims 2 to 12 wherein said first log comprises a 
first sync point log and a first log name log, and said second 
log comprises a second sync point log and a second log 
name log . 

14 . A computer network as set forth in claim 1 or anyone of claims 2 to 
13... program product as set forth in claim 26 further comprising: 

means, responsive to the determining means, for exchanging log 
names between said first and second computers if log names were 
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. . . CLAIMS each unit of a first set of at least a predetermined one of the 
units , 

maintaining a history list (Fig. 7) of fault weights, the 
history list being initially obtained by associating a second 
specific fault probability weight with each unit of a second set of 
predetermined units, 

using the initial list to update the history list, the update 
including combining the said first fault weights list with the 
said second fault weights list according to a first prescribed 
algorithm for each unit which belongs to both the initial list and 
history list, and 

selecting (310) as a faulty unit that unit having the largest 
fault weight in the updated history list, and 

CHARACTERISED BY aging (206) the history list before 
generating the updated history list by reducing the fault weights 
for each unit in the history list according to a second. . . 

. . .method as claimed in claim 1 wherein said first predetermined algorithm 
in the step of updating the history list consists in adding (208) 
the first fault weights list to the second fault weights list 



6. A method as claimed in claim 1 wherein the step of selecting a faulty 
unit comprises . . . 

. . .of 

generating a selection list (310) of units common to both the 
initial list and the updated history list, the selection list 
including for each unit thereon the unit's fault weight from the 
updated history list. 

7 . A method as claimed in claim 1 wherein 

there is a plurality of predefined error... 

...interval by selecting (322) a first prespecified one of the system units 
as faulty if the prescribed threshold is exceeded . 

8 . A method as claimed in claim 7 wherein 

the prescribed threshold is exceeded in the step of 
selecting a first prespecified one of the system units as faulty if 
the. . . 

. . .units active in the computer system at the time the second error report 
message was received is greater than the prescribed threshold 
(Z) . 

9 . A method as claimed in claim 7 wherein 

the first prespecified one of the system. . . 
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, the computer readable code means in the article of manufacture 
further comprising: 

(c) computer readable program code... 

.d) computer readable program code means for posting the transactions 
received by second transaction receiver in the second database and 
creating an audit trail of the posted 
transactions; and 

(e) computer readable program code means for storing the assigned 
transaction identifiers in the transaction log and associating the 
assigned transaction identifiers with the 

transactions in the audit trail, 

wherein the second transaction transmitter sends the transactions in the 
audit trail 

for posting to the first database , 

and wherein the computer readable program code means for detecting 
detects selective transactions in the audit trail . . . 

.trail which were detected as having a transaction identifier similar to 
a transaction identifier in the transaction log . 

79 An article of manufacture according to claim 78 wherein the 
bidirectional database replication system further includes... 

.a first transaction receiver which receives transactions sent by the 
second transaction transmitter for posting to the first database , 
(ix) a transaction log associated with the first database , and (x) 
an audit trail of all transactions posted to the first database , the 
first transaction transmitter sending the transactions in the audit trail 
of transactions posted to the first database for posting to the 
second database , the computer readable 

code means in the article of - manufacture farther comprising: 

(f) computer readable program code... 

.a transaction identifier to every transaction received by the first 
transaction receiver which is posted to the first database ; (g) 
computer readable program code means for posting the transactions 
received by first transaction receiver in the first database and 
creating an audit trail of the transactions 
posted to the first database; 

(h) computer readable program code means for storing the assigned 
transaction identifiers in the transaction log associated with the 
first database and associating the transaction identifiers assigned by 
the computer readable program code ... log associated with the first 
database, and the computer readable program code means for inhibiting 
inhibits the second database from posting to the second database 
selective transactions in the audit trail of transactions posted to the 
first database which were detected as having a transaction identifier 
similar to a transaction identifier in the transaction log associated 
with the first database . 

80 An article of manufacture according to claim 67 wherein the 
bidirectional database replication system farther includes... 

.a second transaction receiver which receives transactions sent by the 
first transaction transmitter for posting to the second database , 
(vi) a transaction log associated with the second database , and (vii) 
an audit trail of all transactions posted to the second database , the 
second transaction transmitter sending the transactions in the audit 
trail for posting to the first database , the computer readable code 
means in the article of 
manufacture further comprising: 
(c) computer readable program code. . . 
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Claim 

. . . one of the synthetic recurring record 
and recurring record. 

12 The method of claim 6 wherein the second 

database assigns a unique ID to each record, and wherein 
the method further comprises : 
fanning one of the synthetic... 

. . .the plurality of fanned non-recurring 
2 0 records; 

storing in the history file the unique IDs 

assigned by the second database to the plurality of 
fanned non-recurring records; and 
recording linkages among the records 
25 representative of... 

. . .of the recurring 

record and synthetic recurring record. - 47 

13 The method of claim 6 wherein the second 

database assigns unique IDs to each record, the history 
file further contains records representative of non 
recurring records of the second database from a past 
synchronization and unique IDs assigned to the non 
recurring records of the second database , and the step of 
processing a plurality of non-recurring records in the 

second database to generate ... computer program of claim 21 wherein the 
set of recurring date bearing instances is stored in the 
second database as a plurality of non-recurring records. - 51 

2 5 The computer program of claim 21 wherein the 
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Claim 

1 A method of distributing log entries of transactions of a 
plurality of clients accessing a database , said method comprising the 
steps of: 

dividing said plurality c-f clients into a plurality of subsets of 
clients, each of said subsets including... 

. . .buffer means for 

storing copies of said areas of data from said first storage means; 
first and second transaction log buffer means coupled to said first 
and second subsets of clients respectively, said first and second 
transaction log buffer means for temporarily storing a log . entry for 
each transaction of said first and second subset of clients respectively. 
1 0. The database system of claim 9 further including: 
first and second log storage means coupled to said first and 
second log buffer means respectively for permanently storing a log 
entry 

for each transaction of said first and second subset of clients 
respectively . 



11 The database system. . .increased. 



19 A method of providing a log of transactions of a plurality of 
clients accessing a database , said method comprising the steps of : 
dividing said plurality of clients into a plurality of subsets of 
clients, each of said subsets including at... buffer means for storing 
copies of said areas of data from said 
first storage means; 

first and second transaction log buffer means coupled to said first 



and second subsets of clients respectively, said first and second 
transaction log buffer means for temporarily storing a log entry for 
each 

transaction of said first and second subset of clients respectively; 
first and second log storage means coupled to said first and 
second log buffer means respectively for permanently storing a log 

entry 

for each transaction of said first and second subset of clients 
respectively; 

sequence number incrementing means . . . 

. . . first value when the incarnation number of said area of data is 
increased. 

33 A method of distributing , log entries of transactions of a 
plurality of clients accessing a database , said method comprising the 
steps of: 

dividing said plurality of clients into a plurality of subsets of 
clients, each of said subsets including at... 

. . .with the subset of clients that includes 
the cl ient - , 

providing in a second memory means a transaction log for each 
transaction log buffer; 

storing said transaction log entry in said transaction log . 

34 A method of distributing log entries of transactions of a 
plurality of clients accessing a database , said method comprising the 
steps of : 

dividing said plurality of clients into a plurality of subsets of 
clients, each of said subsets including at . . . a cache buffer; said cache 
buffer for storing a copy of an area of data from said database upon 
which a transaction is executed. 

35 A method of distributing log entries of transactions of a 
plurality of clients accessing a database , said method comprising the 
steps of: 

dividing said plurality of clients into a plurality of subsets of 
clients, each of said subsets including at... 

. . .a cache buffer; said cache 

buffer for storing a copy of an area of data from said database upon 
which a transaction is executed. 

36 A method of distributing log entries of transactions of a 
plurality of clients accessing a database , said method comprising the 
steps of: 

dividing said plurality of clients into a plurality of subsets of 
clients, each of said subsets including at... 

. . .a cache buffer; said cache 

buffer for storing a copy of an area of data from said database upon 
which a transaction is executed. 

37 A method of distributing log entries of transactions of a 
plurality of clients accessing a database , said method comprising the 
steps of: 

dividing said plurality of clients into a plurality of subsets of 
clients, each of said subsets including at... 
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Claim 

. . . number of attempts to send said output message; 

deleting said output message if said number of attempts 

exceeds a. threshold limit ; and 
changing a file type of said outbound control record if said 
number of attempts exceeds a threshold limit to create a finished 
outbound control record. 

8 The method of claim 2, further comprising the steps. . . 

. . .outbound control record; 

checking a master control record to determine whether a number 

of communications tasks has exceeded a threshold , if said outbound 

control record is found; 

checking whether a ...plurality of interconnected data 
processors on which external processes run, to a transaction 
processing system: 

(a) a first log file; 

(b) a second log file; 

(c) an input receive subsystem, coupled to said first log... 

. . .a trigger message 

indicating an input message has been received; 

(e) a status subsystem, coupled to said first log file, 
operable to retrieve a processing status message from 

the transaction processing system and to update control 
record information on said first log file; 

(f) an acknowledgement subsystem, coupled to said first log 
file and to said second log file, operable to determine 

... I control records updated by said status subsystem, and to 
provide an outbound control record to said second log 
.file for .control records indicating that an 
acknowledgment is requested; and 

(g) a communications subsystem, coupled to said second log 
file, operable to retrieve said outbound control record 

and from said second log file, operable to create. . . 
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dependency reconstruction algorithms, two 1-safe algorithms we have 
developed. We compared the 1-safe with the 2 -safe approach under various 
conditions. {Author abstract) 24 Ref s . 

Descriptors: *Databas e systems; Algorithms; Data processing; 
Performance; Reliability; Computer system recovery; Distributed database 
systems; Fault tolerant computer systems 

Identifiers: Remote backup algorithms; Transaction processing systems; 
Distributed applications; Disaster recovery; Hot spare; Hot standby 

Classification Codes: 

723.3 (Database Systems); 723.1 (Computer Programming); 723.2 (Data 
Processing); 922.1 (Probability Theory); 722.4 (Digital Computers & 
Systems ) 

723 (Computer Software) ; 922 (Statistical Methods) ; 722 (Computer 
Hardware) 
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Title: CORRECTING WELL- LOG INFORMATION FOR COMPUTER PROCESSING AND 
ANALYSIS. 

Author: Robinson, Joseph E. 

Corporate Source: Syracuse Univ, Syracuse, NY, USA 

Source: Computers & Geosciences v 12 n 4B 1986, Comput Appl in Pet Explor 
and Dev, Proc of the 14th Annu Geochautauqua, Wichita, KS, USA, Oct 3-5 
1985 p 493-498 

Publication Year: 1986 

CODEN: CGOSDN ISSN: 0098-3004 

Language: ENGLISH 

Document Type: JA; (Journal Article) Treatment: A; (Applications); T; 
(Theoretical) 

Journal Announcement: 8 704 

Abstract: In mature exploration areas where drilling has been spread 
through a number of years, the well logs will range from modern digital 
computer presentations to old hard-copy display exhibiting a variety of 
depth and instrument response scales. They may seem an agglomeration of 
misfit logs that are impossible to work with in their original form. 
Photographic methods for producing standard presentations gives only 
marginal improvements. The most practical method of creating uniform sets 



of logs is to digitize the logs then correct and replay them in a form 
that is optimal for either geologic analysis or extended computer 
processing. Examples from New York State show how computer processing can 
be used to transform old logs so that they display uniform responses to 
lithology. Cross sections illustrate detailed correlations that were not 
practical with the original hard- copy logs and examples from 
individual wells display computer calculated porosities from corrected 
curves utilizing whole-rock compensation. (Edited author abstract) 4 ref . 

Descriptors: *OIL WELL LOGGING- -*Computer Applications; DATA PROCESSING- - 
Data Reduction and Analysis 

Identifiers: SUBSURFACE ANALYSIS; NEW YORK STATE 
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DISASTER RECOVERY FOR TRANSACTION PROCESSING SYSTEMS 
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Year: 1992 

Corporate Source/Institution: PRINCETON UNIVERSITY (0181) 
Source: VOLUME 53/06-B OF DISSERTATION ABSTRACTS INTERNATIONAL. 

PAGE 2 991. 109 PAGES 
Descriptors: COMPUTER SCIENCE 
Descriptor Codes: 0984 

A remote backup is a copy of a primary database maintained at a 
geographically separate location and is used to increase data availability. 
Remote backup systems are usually log -based and can be classified as 
either 2 -safe or 1-safe, depending on whether transactions commit at both 
sites simultaneously or they commit first at the primary and are then 
propagated to the backup. 

This thesis describes 1-safe algorithms that can exploit multiple log 
streams to propagate information from the primary to the backup. An 
experimental distributed database system is used to evaluate the 
performance of these algorithms and compare the 1-safe with the 2 -safe 
approach under various conditions. Techniques for processing read-only 
queries at the backup are also presented. 
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of Data 
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USA 

Language: English Document Type: Conference Paper (PA); Journal Paper 
(JP) 

Treatment: Practical (P) ; Product Review (R) 

Abstract: Sybase Replication Server supports data replication in a 



distributed environment. Sybase Replication Server implements 

asynchronous, transactionally consistent log replication using primary 

copy replication model. Applications update the primary database . The 
updates are logged and scanned from the primary database log by the 

Log Transfer Manager which passes the updates to the primary Replication 
Server which determines which replicates are interested in the updates and 
forwards them to the appropriate replicate Replication Server. The 
replicate Replication Server applies the updates to the replicate database 
in the same serial transaction order that was applied at the primary site. 
A data replication request is called a subscription. When a subscription is 
created, its initial data set needs to be copied to the replicate database. 
When a subscription is dropped, its data set needs to be deleted from the 
replicate database. Both operations are performed dynamically and keep the 
data at the replicates transactionally consistent. The Replication Server 
scans the primary database log and continuously propagates the 

updates using store and forward techniques. Sybase Replication Server 
provides an open system interface to heterogeneous systems. A documented 

Log Transfer Interface allows foreign applications to submit updates at 
the primary. At the replicate, a flexible, programmable interface allows 
mapping of Transact SQL commands to any other language and allows users to 
assign actions to errors. (0 Refs) 
Subfile: C 

Descriptors: distributed databases ; network servers; open systems 
Identifiers: Sybase Replication Server; data replication; distributed 
environment; asynchronous transactionally consistent log replication; 
primary copy replication model; updates; Log Transfer Manager; serial 
transaction order; subscription; initial data set; primary database 
log ; store and forward techniques; open system interface; heterogeneous 
systems; documented Log Transfer Interface; programmable interface; 
Transact SQL commands 
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Patent Number: US 3436533 Issue Date: 690401 
Application Date: 651129 
Priority Appl . Number: US 510469 
Country of Publication: USA 

Language: English Document Type: Patent (PT) 

Abstract: The computer comprises: an input digital register set for each 
digital word representative of a decimal number to be computed in a 
logarithm; first and second digital address shift registers; first and 

second log storage means; a low log store providing a digital number 
of low order factors representative of the lower order bits of a digital 

log series; a third digital shift register; a log accumulator coupled 
to storage means and to the third digital register to accumulate digital 
words representative of the logarithm of a number; a clock pulse source; a 
plurality of digital 'I' detectors; and a plurality of gating means. 
Subfile: C 

Descriptors: digital arithmetic; special purpose computers 
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Distributed multi -level recovery in main -memory databases 
(Verteiltes Multi -Level -Wiederauf setzen in speicherresidenten Datenbanken) 
Bohannon, P; Parker, J; Rastogi, R; Seshadri, S; Silberschatz , A; 
Sudrashan, S 

Bell Lab., Murray Hill, USA; Indian Inst, of Technol . , Bombay, IND 

Proc . of the 4th Internat . Conf . on Parallel and Distributed Information 

Syst., Miami Beach, USA, Dec 18-20, 19961996 

Document type: Conference paper Language: English 

Record type: Abstract 

ISBN: 0-8186-7475-X 

ABSTRACT : 

In this paper, the authors present two schemes for concurrency control and 
recovery in distributed main-memory databases . In the client- server 
scheme, clients ship log records to the server, which applies the updates 
to its database copy . In the shared disk scheme, each side broadcasts 
its updates to other sites. The above enable the authors schemes to support 
concurrent updates to the same page at different sites. Both schemes 
support an explicit multi-level recovery abstractation for high currency, 
reduced disk I/O by writing only redo log records to disk during normal 
processing, and use of per- transaction redo and undo logs , to reduce 
contention. Further, the authors use a fuzzy checkpointing scheme that 
writes only dirty pages to disk, yet minimal interferes with normal 
processing, not requiring updaters to even acquire a latch before updating 
a page . 

DESCRIPTORS: DISTRIBUTED DATABASES ; CLIENT SERVER SYSTEMS; TRANSACTION 
PROCESSING; DATABASE MANAGEMENT SYSTEM; FUZZY LOGIC; MAIN MEMORY 
IDENTIFIERS: MMDB- - ( MAIN MEMORY DATABASE SYSTEM); verteilte Datenbank; 
Main-Memory-Datenbank; Wiederauf setzen 



File 275:Gale Group Computer DB(TM) 1983-2005/ Jun 09 

(c) 2 005 The Gale Group 
File 621:Gale Group New Prod . Annou . (R) 1985 - 2005/ Jun 09 

(c) 2005 The Gale Group 
File 636:Gale Group Newsletter DB(TM) 1987-2005/ Jun 09 

(c) 2005 The Gale Group 
File 16:Gale Group PROMT (R) 1990 - 2005/ Jun 09 

(c) 2005 The Gale Group 
File 160:Gale Group PROMT (R) 1972-1989 

(c) 1999 The Gale Group 
File 148:Gale Group Trade & Industry DB 1976-2005/Jun 09 

(c)2005 The Gale Group 
File 624 :McGraw-Hill Publications 1985 -2005/ Jun 08 

(c) 2005 McGraw-Hill Co. Inc 
File 15 :ABI/Inform(R) 1971-2005/Jun 08 

(c) 2005 ProQuest Inf o&Learning 
File 647: CMP Computer Fulltext 1988 -2005/May W4 

(c) 2005 CMP Media, LLC 
File 674: Computer News Fulltext 1989-2005/Jun Wl 

(c) 2005 IDG Communications 
File 696:DIALOG Telecom. Newsletters 1995 -2005/ Jun 08 

(c) 2005 The Dialog Corp. 
File 369:New Scientist 1994 -2005/Apr W4 

(c) 2005 Reed Business Information Ltd. 
File 810:Business Wire 1986 - 1999/Feb 28 

(c) 1999 Business Wire 
File 813 :PR Newswire 1987 - 1999/Apr 30 

(c) 1999 PR Newswire Association Inc 
File 6l0:Business Wire 1999 - 2005/ Jun 08 

(c) 2005 Business Wire. 



Set Items Description 

51 2882699 LOG? ? OR HISTORY OR HISTORIES 

52 70271 (1ST OR FIRST OR PRIMARY OR MAIN OR MASTER OR PARENT OR OR 
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Security solutions. (Security Advisor) (Question and Answer) (Column) 

Cobb, Michael 

Databased Web Advisor, vl5, nlO, p68{3) 
Oct, 1997 

DOCUMENT TYPE: Column ISSN: 1090-6436 LANGUAGE: English 

RECORD TYPE: Full text 

WORD COUNT: 2413 LINE COUNT: 00192 

... code will continue to run, it can't be viewed or edited. Be sure 

you make a copy of your original database and read the Help file 
topic "About .MDE files" before saving your database as an . MDE file... 

...access and change the data. Access supports both share-level security 
and user- level security. In a share -level security system, the database 
is assigned a password, and as long as users know this password, they can 
open the database without having to log on to Access. I wouldn't 
recommend share -level security, because there's no control over a user's 
ability to change any part of . . . 
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The great NOS face-off: NetWare vs. NT . (comparison of forthcoming network 
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Steinke, Steve 

LAN Magazine, vll, n9, p50(5) 
Sep, 1996 

DOCUMENT TYPE: Cover Story ISSN: 1069-5621 LANGUAGE: English 

RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 3246 LINE COUNT: 00263 

. . . created and modified once, as long as the domain includes all the 

resources a user needs. Users log on to the domain one time and gain 
access to everything they have rights to. Domain databases... 

..'.for critical network data, to improve performance, and to enable the 
network to continue operation if the primary database is out of 
service . 

The backup databases are periodically synchronized with the primary 
one. In Windows NT Server, if the primary database is unavailable and 
changes must be performed, a backup database (backup domain 
controller, or BDC) can be manually rendered the primary database 
(primary domain controller, or PDC) . 

The shortcomings of this approach begin to show up with the 
proliferation. . . 
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WORD COUNT: 4134 LINE COUNT: 00330 

... uses its own logon IDs for validating users. Users must provide the 

appropriate ID and password to log in to the database server. Standard 
security can be used with any of the supported networks and. . . 

. . .user ID for the SQL Executive, particularly if the database is going to 
be part of a distributed database system. SQL Server 6.0 supports 
distributed databases through the replication process. Replication is 
one of the two main methods of creating a distributed database 
system- -it copies all or part of a database across multiple servers, 
ensuring that every server has exactly the same information in its local 
copy of the database . The replicated servers can exist on the same LAN 
or can be widely scattered across a city up replicated databases. The 
primary database , referred to as the publisher, contains the master 
copy of the database . The database is copied to the other database 
servers, called the subscribers or subscribing databases, which receive 
updates from. . . 

. . .own set of subscribers, which allows for establishment of a hub-and-star 
replication system. A third database type, called the distributor , 
handles the actual tasks of propagating the changes from the publisher to 
the subscribers. Note that in... 
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The challenge of replication, part 2. (the second of a two-part series on 
database replication technology) 

Edelstein, Herb 
DBMS , v8, n4, p62 (6) 
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. . . can also use the non- complete, non- condensed CCD for auditing 

purposes, because it contains a complete history of the table. Historical 
queries would use a complete, non- condensed CCD. 

The Apply component is intelligent ... Chained replication (from 
platform to platform to platform) can occur by using a copy of the CCD 
table at a target site and using it as the source for the Apply process 
from a different. . . 

...joins, or any SQL operation on the source data. For example, if you join 
two tables, the changes to the first table are joined to the second 
table , the changes to the second table are joined to the first 
table , and the results of both joins are applied to the replicated join 
table. 

Because an aggregated data . . . 

...an aggregate on the inserts), and all canceled sales (using an aggregate 
on the deletes) in a copy database This kind of transf ormarion is 
well -suited to data warehousetype applications in which the database is 
optimized. . . 
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Storing your data, (use of document management feature in Lotus 

Development's Notes workgroup software) (includes related article on 

Notes' replication function) 

Bott, Ed 

PC-Computing, v7, n7, pl42(2) 
July, 1994 

ISSN: 0899-1847 LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT; ABSTRACT 
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... formula--is the answer. Connected servers will resync data. 

Related article: What It Means: Notes Replication Keeps Databases in 
Sync with each other 

Notes data is distributed across networks and can be stored 
anywhere- -on a NetWare server in Chicago, an OS/2 server... 

...do this, Notes identifies matching pairs of document IDs and updates 
older documents . 
Replicas 

To create a database replica , Notes copies the original 
database and adds special fields to track the replication history . You 
can create as many replicas as you like. One replica of a sales tracking 
database might be stored on a server, while another is saved on the sales 
manager ' s notebook . 

Connection. . . 
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applications. (Technical) 
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RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 7869 LINE COUNT: 00668 

. . . Availability. OpenODB maximizes the availability of information by 

providing : 

* Dual logging to ensure the integrity of the log file 

* Database replication on other systems so that more users can 
effectively access the same information and applications can quickly switch 
over to another system in case of an unscheduled shutdown 

* Automatic switch to a second log file if the original log 
file is damaged or becomes full 

* Dynamic file expansion to expand the size of the OpenODB file 
system if it becomes full 

* Online backup of the database , which backs up the database 
while it is being accessed. 

Multiuser Concurrency Control. OpenODB is designed to... 
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Edelstein, Herb 
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only careful administration of the replicas will ensure database 
accuracy. Successfully using replication generally requires keeping the 
copy table as a read-only table , but enforcing this constraint is up 
to the local DBMS and DBA. If the constraint is not ... Transactions 

Sybase. Sybase's replication server (part of the forthcoming System 
10) altered the nature of the distributed database debate by explicitly 
recognizing the importance of a replication approach to solving real 
distributed data problems. 

The . . . 

...the targets for data replication. A replication definition defines the 
data that is available for replication. Each replica site contains a 
table with the columns to be copied from the primary table . The 
replica sites register a subscription to the data they wish to access from 
the primary table . Subsets of data can be sepcified using a "where" 
clause. This separation of the replication function from... 

...without affecting either the database or the application code. 

At each primary data site there is a Log Transfer Manager (LTM) 
that passes completed transactions from the primary site to the replication 
server. The data ... consuming, 0racle7 also supports a fast refresh (also 
called a differential snapshot) of simple snapshots. A snapshot log 
records changes to the master table , which are applied when the 
snapshot table is refreshed. Snapshot table refreshing occurs when you run 
the . . . 

...middleware product for providing connectivity from OS/2 servers to DB2 , 
SQL/DS, and Teradata databases. The TRANSFER statement is a utility that 
extracts data from a master copy and populates a secondary database . 
The function is bidirectional and can extract data from a local SQL Server 
database to populate remote. . . 
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. . . Database backups can be used to restore a database to its state at 

the time of the backup , and log files can be used to roll the database 
forward to a chosen time. An optional crash recovery feature automatically 
recovers committed transactions and rolls back uncommitted transactions 
after a system crash. 

Distributed database capabilities can be added to Database 
Manager through IBM's Distributed Database Connection Services/2 
(DDCS/2) . Remote Data Access to DB/2, SQL/DS, and SQL/400 databases... 

...chosen by the database administrator. Database files are kept in 
system-named subdirectories for each database; the first database on 
drive C would be stored in C:/SQL00001, the second in C:/SQL00002. The 
transaction log files are placed on the same drive as the database by 
default, but the DBA can move. . . 
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. . . imagine making a change to two different tables in one transaction. 

The changes are made, the transaction log is updated, and the. server 
crashes. The lazy-write cache managed to write the transaction log from 
RAM to disk along with the changes to the second table . Unfortunately 
the changes made to the first table were still in the cache and had 
not been flushed to disk. 

When the database server is . . . 

. . .procedure and see that the transaction was committed before the crash, 
even though the changes to the first table were never recorded on disk. 
Even more insidious, imagine if a change to one of the systems. . . 



19/3, K/10 (Item 10 from file: 275) 

DIALOG (R) File 275: Gale Group Computer DB (TM) 
(c) 2005 The Gale Group. All rts. reserv. 

01379288 SUPPLIER NUMBER: 09580333 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Title fight. (Software Review) (Novell's NetWare 386 3.1 and Microsoft's 

LAN Manager 2.0 local area network; includes related article on problems 

in installing a network) (evaluation) 

Moss, David 

PC User, nl43 , p52 (7) 

Oct 10, 1990 

DOCUMENT TYPE: evaluation ISSN: 0263-5720 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 5468 LINE COUNT: 00418 

. . . servers in a domain, each with a different role to perform. The 

Primary Domain Controller stores the master user accounts database , and 
is used to validate logons to the network using the Netlogon service. 
This provides password validation... 

. . .not only includes checking for the correct password but also checks to 
see whether the password has reached its age limit . Other security 
features include determining whether users are entitled to log on at this 
particular time, and the ability to force logoff after a preset time. 

The Backup Domain Controller has a copy of the user accounts 
database and will validate logons if the Primary Domain Controller is 
off-line or under heavy load. A. . . 
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VERBOSE \ \XT 
NET USE LPT2 \\XT\@PRINTER 
NET QUEUE START \\XT 
NET LPT TIMEOUT 1 
: END 

The first login command logs you into your own machine on the 
network, {If you're worried about security, don't include... 

. . .386 at the command line, and you'll be prompted for your user name and 
password . ) 

The second logs you into your assistant's XT. The WAIT switch 
will stop executing the rest of the batch file if XT isn't found on the 
network. Your PC will wait, continually polling the network until XT logs 
in. If you'd rather not wait, hit Esc, and the PC will go directly to : END 
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CCI supplants CText in Chicago, signs three more major metros. 
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pagination software in spring. The Texas sites are installing 
almost 250 AdVision seats linked to IBM RS6000 primary and secondary 
database servers running Sybase Open Switch automatic failover and an 
off-site disaster-recovery server - all synchronized with Sybase 
Replication Server. Riverside is... 

...software include browser-based customer self-service (order entry, 
current balance, WYSIWYG preview), customizable screens and WYSIWYG logo 
management, multiple column text, and automatic" selection of charges based 
on text composition. 



19/3, K/13 (Item 2 from file: 16) 

DIALOG (R) File 16: Gale Group PROMT (R) 
(c) 2005 The Gale Group. All rts. reserv. 

05557023 Supplier Number: 48419656 (USE FORMAT 7 FOR FULLTEXT) 
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... to administer rights at the group instead of the individual level . 

For what it's worth, the log on locally right really means "run a 
program on the server"; the log -in process is really just a program. 



You'll also need to set this right for accounts that run services. Another 
time the log on locally right comes into play is on a Remote Access 
Service (RAS) server. All users who. . . 

...server, create a local group of dial -in users on the RAS server and give 
them the log on locally right. 

If you want to test the new policy immediately, remember to 
synchronize the entire... 

...Domain Controller (PDC) and the BDC -- after making changes. The PDC 
establishes the domain and maintains the master account database for 
the domain. The BDC receives a copy of the master account database 
and all associated, changes according to a schedule. By default the PDC 
checks the database and sends changes every 5 minutes... 
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. . . glitches that were a hassle to get around, especially when 

installing new applications on Windows NT for first -time log -ins. A 
user logs in for the first time on a machine that does not have the set 
of applications for... 

. . .understands that the application is missing from the desktop and 
proceeds with installation, which establishes the program pointers in the 
user's home directory. When the second user logs in, the registry shows 
that the program exists. But with directory access protection policies, the 
second user ... 
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... size, retailers share common techniques to maximize operational 

productivity. Most logistics executives have similar employment and work 
histories . 

* Pay for performance, relatively new for many respondents, is 
becoming more widespread. Some smaller- and mid-size... 

... to distribution centers and many have gained a competitive opportunity 
because of it . 

There are two tables, first table describes retailers programs to 
enhance productivity and second table describes performance improvement 
of productivity 

* Distribution is becoming an around the clock operation. Operating 
hours for distribution centers continue to stretch and seven... 
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... or mirrored servers. 

To set up data replication, the database administrator writes a 
replication definition for each primary table , listing its columns 
and data types. This makes the data available to be replicated. Then, on 
the remote . . . 

...rows of the tables available for replication at each remote site. After 
that, any change to the master table will be replicated to the copies 
in the terms defined by the subscription relationships . 
The replication mechanism. . . 

...sure all the updates are replicated to the other systems. As a client 
application writes to the original database server tables, a special 
Log Transfer Manager process notes the update. The Replication Server then 
causes those changes to be executed for each subscribing copy. 

If the copy's table is large, Sybase supports a first- time 
initialization from tape to avoid having to copy the entire table over 
the network. From initialization on, only changes to the copy are sent 
over the network. 

All the copies are read-only, so updates to the database must be made 
to the primary table . Sybase, however, has an asynchronous stored 
procedure feature that can apply a loose-consistency approach to updates... 

...the local tables that are replicas. 

Since the update is queued by the local Replication Server, the 
master table doesn't have to be directly available for the user to have 
made a guaranteed (though possibly delayed) transaction to the database. 
When the connection is restored, the local Replication Server updates the 
master table , whose change, in turn, triggers an update of the local 
table . 

The asynchronous nature of the updates . . . 
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... certain areas of the database. If the server goes down, you can 

still work on a separate " copy " of the database . When the server is up, 
all changed information will be updated automatically on the main 
database . With the help of Caller ID, customer records will automatically 



be accessed by the time a customer. 



. . .well and allows for clients and their projects to be managed on one 
screen. Documents and telephone logs are linked to the client information 
screen and can be viewed on screen, providing a connection between. . . 
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...ABSTRACT: CommerceNet have created Etrust logos for banks to indicate 
different privacy levels of their Web sites. The 1st logo called 'No 
Exchange' indicates that Web site operators collect only information 
related to billing and system administration; the 2nd logo called 
' 1-to-l Exchange 1 indicates that operators does not share site user 
information with third parties; the 3d logo called 'Third-Party Exchange 
Guidelines' allows site operators to share site user data with third 
parties . 
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. .. an updatable primary site to read-only targets. They use a 

publish-and- subscribe metaphor whereby the primary database makes certain 
data available for replication, and target sites register their desire to 
receive the data... 

. . . Sybase SQL Server or other target database to which Sybase connects 
through its gateways. It focuses on distributing changes with minimum 
latency, which it achieves -by continuously running a Replication Agent log 

reader and then distributing all rows for a transaction as soon as it 
detects a commit. Sybase Replication Server will update... 

...no facility for grouping transactions. To send a collection of updates, 
called a differential snapshot, to a replica database -users must 
disconnect from the Replication Server and reconnect when they are ready to 
send the changes . 

Similarities End 

Microsoft replicates data only from its SQL Server primary database 
to other Microsoft SQL Server target databases or any other database that 
complies with Open Database Connectivity. . . 

...Like Sybase's log reader, Microsoft's runs continuously but changes can 
be grouped in the staging table , which resides on a distribution server 



and sent periodically to the target database . When data is updated, the 
log- reader task pulls the transaction information from the log to send to 
the distribution database . A separate distribution task is created 
for each subscriber; its execution is controlled by SQL Scheduler. This 
distribution task also time, allowing changes to be sent to replicas in 
batches. The distribution task has a separate thread for every target 
database 

While both products push changes from the primary site to the target, 
only Microsoft's allows both. . . 
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. . . are used for the database in a DCS and in a computer? 

Hill : Central processing unit redundancy, history module storage 
and disk backup are used for DCS database backup and safeguard. 

Tolliver: The DCS database... 

. . .updated weekly. 

Dugar: The database has multiple backup floppy copies (two copies of 
current database and one copy of first previous database ) , Generally 
we keep, one backup copy away from the plant site for added protection. We 
have a procedure on how to make database changes and backup copies . 

Ahmad: A redundant database in the DCS is a rule; nonredundancy 
in the computer . 

Wintjen: On one critical process unit we... 

...a single supervisory computer is used with the database backed up on 
floppy disks or magnetic tape. History files, which contain our most 
important information, are uploaded hourly to our mainframe for 
manipulation and analysis. . . 



19/3, K/21 (Item 5 from file: 148) 

DIALOG (R) File 148: Gale Group Trade & Industry DB 
(c)2005 The Gale Group. All rts. reserv. 

02444982 SUPPLIER NUMBER: 04403826 

Joint venture activity patterns of U.S. firms, 1972-1979. 
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CAPTIONS: The log -linear model - multiplicative formula. ( table ); 
Regional distribution of major partner and child. ( table ) ; Regional 
distribution of major partner and secondary parent . ( table ) 
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...TEXT: glitches that were a hassle to get around, especially when 
installing new applications on Windows NT for first -time log -ins. A 
user logs in for the first time on a machine that does not have the set 
of applications for. . . 

. . .understands that the application is missing from the desktop and 
proceeds with installation, which establishes the program pointers in the 
user's home directory. When the second user logs in, the registry shows 
that the program exists. But with directory access protection policies, the 
second user . . . 
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...TEXT: That significantly increases the profitability of shifting your 
marketing paradigm. 

What would happen, then, to the disaggregated distribution company in the 
two case histories represented by Tables 2 and 4 if its average ROE 
were 20 percent, rather than the 67 percent typical of vertically 
integrated companies? (See Table 5.) The ROE in the first case history 
would change only negligibly since the energy savings there dealt almost 
exclusively with cannibalizing gas revenues, so the distribution company's 
lower nonfuel margin would have a negligible impact. But the ROE in the 
second case history , which converts fuel revenue to nonfuel revenue, 
would skyrocket from 18 percent of 40 percent-an increase... 



19/3, K/24 (Item 3 from file: 15) 

DIAL0G{R) File 15 : ABI /Inf orm (R) 

(c) 2005 ProQuest Inf o&Learning . All rts. reserv. 
01066612 97-16006 

Demographic dynamics and the empirics of economic growth 

Sarel , Michael 

International Monetary Fund Staff Papers v42n2 PP : 398-410 Jun 1995 
ISSN: 0020-8027 JRNL CODE: IMF 
WORD COUNT: 3 997 

...TEXT: 1) - b sub ji(t) - m sub j q sub i(t) (2 0) 

yy sub i(t) = log (y sub i(t + 1) ) - log (y sub i(t) ) - q sub i (t) 
(21) 

Finally, we can obtain a reduced form that. . . 
. . . sub n - 1 ) : 



yy sub i(t) = g sub i(t) = theta sub 0 - theta sub 1 log (y sub i{t) 
) = beta sub 1 p sub l[i(t)] + *** + beta sub n - 1 p. . . 

...attention to the 121 countries that have continuous observations every 
five years during 1960-1985. (4) The second database is the United 
Nations (1990) database on the distribution of the population among 
different age groups for each country at five-year intervals. The ages also 



...is 1950-1985, with forecasts for the period 1990-2025. All of the 
countries covered by the first database except Seychelles and the 
Taiwan Province of China are also covered by the United Nations data. 
Therefore . . . 
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. . . an updatable primary site to read-only targets. They use a 

publish-and- subscribe metaphor whereby the primary database makes 
certain data available for replication, and target sites register their 
desire to receive the data... 

. . . Sybase SQL Server or other target database to which Sybase connects 
through its gateways. It focuses on distributing changes with minimum 
latency, which it achieves by continuously running a Replication Agent 
log reader and then distributing all rows for a transaction as soon as 
it detects a commit. Sybase Replication Server will update... 
...no facility for grouping transactions. To send a collection of updates, 
called a differential snapshot, to a replica database -users must 
disconnect from the Replication Server and reconnect when they are ready 
to send the changes . 

Similarities End 

Microsoft replicates data only from its SQL Server primary 
database to other Microsoft SQL Server target databases or any other 
database that complies with Open Database Connectivity. . . 

...Like Sybase's log reader, Microsoft's runs continuously but changes can 
be grouped in the staging table , which resides on a distribution 
server and sent periodically to the target database . When data is 
updated, the log-reader task pulls the transaction information from the 
log to send to the distribution database . A separate distribution 
task is created for each subscriber; its execution is controlled by SQL 
Scheduler. This distribution task alsotime, allowing changes to be sent to 
replicas in batches. The distribution task has a separate thread for 
every target database . 

While both products push changes from the primary site to the 
target, only Microsoft's allows both... 
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card users stay close to home, buying from the local shopping 
mall. If you store the credit history record for each cardholder at the 
node nearest the cardholder's address, then most credit approval requests 



...support example above, where data is extracted from multiple databases, 
in the credit card example, a single table within a database is split 

across many nodes. 

With some tables that hold relatively static data, you may want to 

distribute the data by propagating multiple copies of the table . Only 
tables with relatively static data are suited for this type of 
distribution because of the technical complexity and resulting headaches 
that accompany updating multiple copies of the same data. In the credit 
card example, you may elect to store at each node a copy of the table 
that holds the current finance charge rates. When this information 
changes , the master table can be updated and new copies of the table 
sent out over the network. This method also. . . 
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. . . or mirrored servers . 

To set up data replication, the database administrator writes a 
replication definition for each primary table , listing its columns 
and data types. This makes the data available to be replicated. Then, on 
the remote . . . 

...rows of the tables available for replication at each remote site. After 
that, any change to the master table will be replicated to the copies 
in the terms defined by the subscription relationships. 

The replication mechanism. . . 
...sure all the updates are replicated to the other systems. As a client 
application writes to the original database server tables, a special 
Log Transfer Manager process notes the update. The Replication Server then 
causes those changes to be executed for each subscribing copy. 

If the copy's table is large, Sybase supports a first-time 
initialization from tape to avoid having to copy the entire table over 
the network. From initialization on, only changes to the copy are sent 
over the network. 

All the copies are read-only, so updates to the database must be 



made to the primary table . Sybase, however, has an asynchronous stored 
procedure feature that can apply a loose- consistency approach to updates 



...local tables that are replicas. 

Since the update is queued up by the local Replication Server, the 
master table doesn't have to be directly available for the user to have 
made a guaranteed (though possibly delayed) transaction to the database. 
When the connection is restored, the local Replication Server updates the 
master table , whose change, in turn, triggers an update of the local 
table . 

The asynchronous nature of the updates . . . 
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...held to the same standards of corporate 
disclosure as are all other AMEX-listed companies. 

AMERICAN STOCK EXCHANGE 
Regular and Alternate Listing Requirements for U.S. Companies 



Financial 

Guidelines 

Pre -Tax Income 

Market Value of 

Public Float 
Price 



Regular 



$750, 000 



$3, 000, 000 
$3 



Alternate 



Operating History 

Stockholders' Equity $4,000,000 

Distribution Alternative 1 

Public Float 500,000 
Shareholders 800. . . 



$15, 000, 000 

3 years 
$4,000,000 
Alternative 2 Alternative 3 
1,000,000 500,000 



. . .currently traded on NASDAQ to be considered 

by the Panel, they must satisfy NASDAQ's recently amended original 
financial listing criteria and, in addition, have a public float of at 
least 250,000 shares and an aggregate... 



